Az első két részben egy postás (Letter Bee), Gauche Suede egy igen különleges levelet talál. Egy kisfiút, akinek lerombolták az otthonát és elrabolták az anyukáját. Szokatlan helyzet, de a Letter Bee-k csak szállítók és egyetlen céljuk, hogy a rájuk bízott levelet eljuttassák a címzetthez. A fiú Lag Seeing és Gauche elindulnak egy veszélyes utazásra, hogy eljussanak Yodakába Lag-ék régi szomszédjához, aki mostantól gondját fogja viselni a fiúnak. AmberGround a hely, ahol a történet játszódik és a postások (Letter Bee-k) városról városra utaznak, hogy kézbesítsék a leveleket. A főváros, Akatsuki felett egy mesterséges nap lebeg, amit az Uralkodó hozott létre. Ebben a városban csak a magas rangú kiválasztott emberek élnek. A középosztály Yuusari körzetében él, a szegények pedig Yodaka körzetben. A mesterséges nap egyedül csak a fővárost világítja be. Ahogy távolodunk tőle, egyre sötétebb van, és a távolabb eső részeket sötétség borítja. Az utazóknak hosszú távokat kell megtenniük, hogy eljussanak egyik városból a másikba, nem kevés veszéllyel szembenézve, mert a lakatlan területeken Gaichuu veszély van (nagy páncélos rovarok), amikkel csak a Letter Bee-k tudják fel venni a harcot.